Truyền thống của người Hy Lạp nói rằng Thánh Mátthia đã đặt niềm tin về Cappadocia và cư trú chủ yếu gần cảng Issus trên bờ Biển Caspi.[5]

Theo Nicephorus (Historia eccl., 2, 40), Mátthia ban đầu rao giảng Tin Mừng ở Judea, sau đó ở Aethiopia (thuộc vùng Colchis, nay thuộc Gruzia) và bị ném đá đến chết.[2] Cuốn Công vụ của Anrê và Mátthia còn sót lại của người Copt, đặt hoạt động của ông tương tự ở "thành phố của những kẻ ăn thịt người" ở Aethiopia.[lower-alpha 2][6] Một điểm đánh dấu được đặt trong tàn tích của pháo đài La Mã tại Gonio (Apsaros) ở vùng Adjara thuộc Gruzia hiện đại tuyên bố rằng Mátthia được chôn cất tại địa điểm đó.[7] Tuy nhiên, khẳng định này vẫn chưa được xác thực vì chính phủ Gruzia vẫn chưa cho phép khai quật địa điểm này.[8]

Synopsis of Dorotheus chứa đựng truyền thống này: "Mátthia đã thuyết giảng Tin Mừng cho những người man rợ và những người ăn thịt ở nội địa Ethiopia, nơi bến cảng biển Hyssus, ở cửa sông Phasis. Ông đã chết ở Sebastopolis, và được chôn cất tại đó, gần Đền Mặt Trời."[2]

Ngoài ra, một truyền thống khác cho rằng Mátthia đã bị ném đá tại Jerusalem bởi người dân địa phương và sau đó bị chặt đầu (xem Tillemont, Mémoires pour servir à l'histoire ecclesiastique des six premiers siècles, I, 406.7). Theo Hippôlytô thành Roma, Mátthia chết vì tuổi già ở Jerusalem.[9][10]

Clement của Alexandria đã quan sát thấy (Stromateis vi.13.):

Không phải họ trở thành tông đồ thông qua việc được chọn vì một số đặc thù nổi bật của tự nhiên, vì Giuđa cũng được chọn cùng với họ. Nhưng họ có khả năng trở thành sứ đồ khi được Ngài chọn, người thấy trước cả những vấn đề tối hậu. Mátthia, [theo đó,] người không được chọn cùng với họ và cho thấy mình xứng đáng trở thành tông đồ, đã thay thế cho Giuđa.